import java.util.Scanner;

public class ChaRuPaiXun {
    public static void main(String[] args) {
        int[] nn = {16,25,9,90,23};
        for (int i=1;i<nn.length;i++){//从第二个开始比
            int tmp = nn[i];  //上来先记录待插入数据
            int j = i;
            for ( ; j >0 && nn[j-1] > tmp ;j-- ){ //只要每到头并且要移动的数据大于待插入数据
                nn[j] = nn[j-1]; //数据后移
            }
            nn[j]=tmp; //将之前记录的待插入数据插入到插入位置
        }

        for (int i =0 ;i < nn.length;i++){
            System.out.println(nn[i]);
        }
    }
}

